برنامه ریزی مخروطی و نیمه معین برای شبکه های بی سیم پایا
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوم پایه
- نویسنده علی قزلسفلو
- استاد راهنما محمد رضا پیغامی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
امروزه با پیشرفت علم ریاضیات، اکثر مسائل با سرعت بیشتر و هزینه ی کمتر قابل حل هستند. یکی از شاخه های مهم ریاضیات کاربردی، تحقیق در عملیات می باشد که کمک شایانی به حل این دسته از مسائل کرده است. در این گرایش از ریاضیات ابتدا سعی می شود که یک مدل ریاضی از مسائل ارائه شودو بعد از طرح مدل مورد نظر، با استفاده از روش های موجود در این رشته، مساله در بهترین حالت ممکن حل شود. بنابراین، گرایش تحقیق در عملیات یکی از گرایشات مهم ریاضیات بحساب می آید. در این پایان نامه ابتدا با بیان برخی از تعاریف اولیه در بهینه سازی، مساله ی شبکه های بی سیم ofdma پایا را که یکی از مسائل مهم در مهندسی برق بشمار می رود را تحلیل خواهیم نمود. در فصل ارول این پایان نامه، برنامه ریزی مخروطی و یک حالت خاص در آن یعنی برنامه ریزی نیمه معین بیان شده است. همچنین شرایط پایایی این کلاس از مسائل مطرح شده است. در فصل دوم مسائل گسسته و ترکیبیاتی و شرایط پایایی آنها ارائه می شود. فصل سوم مدل های پایایی کولیس و یو بیان می شود. در فصل آخر مدل شبکه ی ofdma بیان و پایایی آن با توجه به مطالب گفته شده در فصول ابتدایی بیان می شود.
منابع مشابه
یک مدل شبکه عصبی بازگشتی برای حل برنامه ریزی خطی نیمه معین
در این مقاله، یک دامنه وسیعی از مسأله برنامه ریزی نیمه معین (sdp) با استفاده از شبکه های عصبی بازگشتی (rnns) ارائه می شود. sdp یک ابزار عددی مهم برای آنالیز و ترکیب در سیستم ها و تئوری کنترل است. در اینجا، ابتدا مسأله اصلی را به یک مسأله برنامه ریزی خطی تبدیل کرده، سپس آن را به یک سیستم مرتبه اول از معادلات دیفرانسیل معمولی فرموله می کنیم. در پایان برای حل، یک مدل شبکه عصبی بازگشتی، وابسته به...
متن کاملکران های برنامه ریزی نیمه معین برای پهنای باند گراف
مسئله پهنای باند گراف یک مسئله np-کامل است.اگر g را گرافی ساده وبدون جهت با مجموعه رئوس v شامل n عضو در نظر بگیریم.یک برچسب گذاری از گراف gاختصاص اعداد صحیح{1,...,n}به رأس های گراف g است.هدف از مسئله پهنای باند گراف یافتن برچسبی است که در آن بیشترین فاصله ی بین دو رأس مجاور مینیمم شود.هر چند برای خانواده خاصی از گراف هاالگوریتم های شناخته شده ای وجود دارد که می تواند مقدار دقیق این مسئله را در...
15 صفحه اولطراحی شبکه ارتباطی بی سیم قابل اطمینان برای شبکه هوشمند برق با استفاده از برنامه ریزی خطی
ویژگی های متناقض شبکه هوشمند برق همچون گستردگی در پهنای شهر و نیازمندی هایی مثل قابلیت اطمینان بالا (بالاتر از 0.98) و تأخیر کم (در حد ثانیه و میلی ثانیه)، طراحی شبکه ارتباطی برای آن را با پیچیدگی زیادی مواجه کرده است. هدف این پژوهش در نظر گرفتن نیازمندی قابلیت اطمینان برای طراحی شبکه ارتباطی شبکه هوشمند برق است. ایده این مقاله برای کاهش پیچیدگی، تقسیم مسئله به دوقسمت و حل تکرارشونده آن است به...
متن کاملیک الگوریتم صفحه برش برای برنامه ریزی نیمه معین
یک رده ی بسیار مهم از مسائل بهینه سازی، برنامه ریزی نیمه معین است. مدل سازی و بیان مسائل جهان واقعی به صورت برنامه ریزی نیمه معین از اهمیت بسزایی برخوردار است و امروزه حجم زیادی از پژوهش های مربوط به بهینه سازی غیرخطی را به خود اختصاص داده است. دلایل زیادی وجود دارد که برنامه ریزی نیمه معین به موضوعی جالب برای پژوهش بدل شده است. یکی از این دلایل این است که الگوریتم های موجود برای حل این رده از...
15 صفحه اولبرنامه ریزی نیمه معین و کاربرد آن
بسیاری از مسایل بهینه سازی قابل تبدیل به مسأله ی برنامه ریزی نیمه معین هستند که می توان آنها را با روشهای نقطه درونی حل کرد.روشهای نقطه درونی برای برنامه ریزی نیمه معین با توجه به پیچیدگی های چند جمله ای وکارایی عملی شان همواره مورد توجه بوده است. الگوریتم نقطه درونی نشدنی اولیه-دوگان در حال حاضر بهترین کران تکرار را برای مسایل بهینه سازی خطی دارد که در این پایان نامه آن را برای برنامه ریزی نی...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023